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m^m 1 ] 

fzmm^^i<^uj^^^^m^^mr-^^mmm^^-^^i<^mmi^. mmm^^-^-^-^^nm 
m^it^i^fzm^^mr-^^^mLrmm^m-^-^-^^^mm-r^ tt i,f,z^ mm^Mm 
ofmt#* miB^M^ -^^i^^«-r ^ ^ e^m^^M v;^ x a „ 

'^mLfzm^^mr- ^ (Dv ^ h^:m-^i'Xmm^xfLm^fz^:^(Dmn^^<7)'j ^ y 

mm. \^fz(D% \z-m%mM^m- h <d m^^m ^ - ^ ^ s# s« l mii ^ st-^tsm ^ 

:^-hnmm-^it^i'ifzm-^^mr~^i^m ^mLfznmm^'i\:-^^ifzm^^mr- 
^^^<Dm-^^-^^i<'^mLxm^<Dm^^~^'^Tb^hnmm'B-'it-^ftfzm-^ixwr-^^ 
^m-r^^m^Mik<Dm^^-^^^-hnmm^^\:^fifz m^^m r-^^^m-r^txm 
^) m L . mmmk (Dm-^^-^^^-hmm^ftx^fz nmm^it $ it tz y-^-j^m 

mim. 3 1 

^ tB 1" s gi&m^ V ;^ T- A t , 

ttflB^JiE-9— /N'ti^ *tftBS^Ii#>5^^SML7tBt-§-^MT^-^ lz^^#iS=lr#]finL-C^ 
ll»^:«4l 
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5 1 

tL-cv^^ i h t^^mx^^^ t ^mM\^xwitmm^-^^:b^h<Dm^nmr-^^^n 

LxmM^~^^(7:>ri^ ^ }i^m^^H^i^x^m^-^-^^-Bini^. ^fz. imm^^^^h^^ 
<DMm^x(D^mmm-^^rp ^ )}ym^<Dit^^fifzm^^mr- ^^^mi^fzt^n 
. r'J:$^)vm^ t:mmLfz<D^Km^i^mr- ^ K^mm^ ^mu Lxmm^-^'^^T^rz^ 

[tmm 6 ] 

'^mi^fzm-^^Mr- <DV :^ y ^m^Lxmrn^t x^vmk.rz^x<Dmnm^<^') ^ > 
h-^firii^mLfzm2(D^mr~'$^^m^^x^ mm^-^mmLfzi&mp^^^m-^^tvx 
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m^M 8 1 

mim 9 ] , ^ 

[if 1 0 1 

- tti IBMIE^ - / ^ jf L ^ 

^^^fi. ^mhfzmf^mr~-^i<z^mm^^imLxmM^-^^'^rz^^'^ 
)vm^^H^i^x^m^-^'^<'-^imL. 

;t^t^^f#mBm$tLTv^;& ci h 2:*s:M-eab^ - 1 ^mmvxmmmM^-^'^^^^'^^B 

tulBg^«^v^xAt33tjft-^. fi*:^a> 2. 6. 7. S RXf 9 (Dx^^-fM^ im^Zni 

« o m-^^^ 5^ ;^ X A o 

[W:^:^, 1 1 ] 

WIB^S-^?-- tfffBK,iE^-/-?(^7=*'>'^;v*^^^^IELv^ih=Sr?tllL. ^S^^^^^ 
*«#iSf« t'IB« ^iiix\^^z>:itt ^^mx^^ >r h ^iftfl L TttiiBfilE-9- - /^'^^ "b cost 

ttrfB|g^«^->^^A 31411-^. if ^Tll, 2. 6. 7. 8RZ}'9<D\.^-rM-imiZn^ 

mi^m 1 2 1 

tufBfiiiE^-/^'{±> i^mm^rz^d^ jvm^f'zxh-^j^^^^^xtmir^ tti> iihubb^p 

IBMSE^f - f ^ =^ L T ttrlB^M-9- -^nzmimL. t fz mriB^MIitl^^ 
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[fi^ltJM 13] _ , ^ 

miakm'^^^^ lfjBBBt-^-9— L/cBf^K^f^-^ «:ffiSB^^^-^-^^'t-^^^ 
ltflSE^m^'>:^T-A^-\ ^«L/iBf-t^»7^-^<^V:^ h=^m^L-CIII)^=lrAtLmx 

^ riztr ^^j^ j-g ^ ^ J 

^ m^iS:^:^-^ ■tr ^ o t: . 

wMmm^mm^m^-^'^^-^^inir^mmt. ^^^^^ ^ , u*. 

Jt^^jg 15] 

^^^^ _ ^.lE-it - /s- 1 E^m# ^ X A ^ v> ^ E« m^K^^-ST- 
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m^m 1 6 ] 

mmm^m^'y^r-j^ij^ ^mLfzm^^mr~^<D^)::^ v^m^Lxmm^xfim^ 

[it*:^ 1 7 ] 

^p-if ^ y i: ^Ma^ t M.iE-it - gi&m^ -> 7. X A t =lr ffi ;S gig m^^S^:;^i* tr 
■^^^ - ^ ^ tt ^ ^Pt ^ . 
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/-,Tp-^(^i^^i^^(7)i; ;^ h *m:^]i'^^Pt^^- 
. 1 8 izmmom^m.'^'^myfmo 

t::^jf-t-i\ 1 3 i /ci± 1 4 lcfB«c9E^«^^S;^-^*o 

2 1 1 

mIIBt^¥«^S±^ 0f^^mT^'-^*itffB^M-^-^^-t'3t«i-^'ft^'9 t;, BugWlJ^- 

mm^m {zmm^nxx^^^^tt ^i^mr- ^:h:it^mm Lxm^mM-^ -^^-^-ho^ 

mim^m^'y^TJ.izmm-r^. mi^mi 3. i4. is. 1 9^2 o<D^.^-rM^i 
m i^tB«<7)E^m^sM:^"ffio 

[b**t1 2 2 ] 

''mSiiEV-.^ii. mtmmmm^h'S:m ^^^^''^i^f^^f ^iil J^k'^J^l 
m^m 2 3 1 
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Sim i^^P -r A Tffl ^ Bf-^-if - /s'T"^ o T , Bf^iSP f'- ^ K 

lii^^S 2 6 1 ^ 
m^ISM V X r A js v> T ffl ^^-1?— ^-^^-e ^ o T . <2r W'lf li^o^ T ^ 

[It^:® 2 7 1 ^ 

- ^ ^ ^)5&i- * ^^^^ ^ ^ - 

'f«i-'2.Bt^^b#^^^-t^> ^mm^o 

[W*:* 2 9 1 

fwjE^^^f^ dM^^t. M5<7)i*it^i^tt6o I D t^mmm<<^^m<D i d i^T^-^m^^T^ 
imiKM 3 0] 

ltt*?M 3 11 

Im^M 3 2 ] 
°[W*:S3 3] 

' tfriBBt-^-9— Lfzm^^mr- ^ tmm^mm(7)mMmm.t ^mm^m^- 
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imi^m 3 4 ] 

3 ;y tf ^ — I- > 

^m^^^^-^^i!).c^^mi'fz^^nmr~'^ tmtmmm<7)mmmm.t ^mm^m^~ 

^^^fzlimM^-^^^-^inir^ M t . 

m^m 3 5 ] 

3 > tf Ji- — :^ 

mi^fzm2(Dm^r-^ t^m^^^x^ i^mm*mMi^fz^m\H^^^^^itLfzm^^mr 
m$m^^mr~^Ri)'mtm'mm<Dmmmm.^mz^m^-^^tfzimm^~^'^i^M 

im^m 3 6 1 

3 y tf — ^ JCl ^ 

$ -lir ;i, -7' n 9 A o 
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[0 0 0 1] 
[0 0 0 2] 

mm (M^) ^mm ims) ^^i>^tfi>(Dx-^i>o 

[0 0 0 3] 

i/^ :y 9 0 2 t y!}^ ib Z W^U^ ^ ^ ^ 9 0 0 , ^^M^^^^T ^ 7.ir ^ 

^ttt^^^mmM'ty^ (^^^f-/t) 9 lot. ^-hm)^^fir\^^^o g^m^v^^ 

[0 0 0 4] 
[0 0 0 5] 

*-r. ^.□-fe>'^ 9 0 1 t^-^'>^ •7;v-b^^ 9 0 2 (4, a:MM«^Bt^<klS* i:*<^'> 
[0 0 0 6] 

^ ^^Lx^-^(D^^-(T> hmM^-h^mmm'tyi$^ 9 1 0 KMLxm^^mxtr^j 
^ jvm^t^^mmm'^y ^ 9 1 oic^'gi-;i>o wm.mm'^y^9 1 o{4. s^ffL/cr'v 

[0 0 0 7] 

hm'j^x\z^ni-i^^fzm^-^mx<^') ^ v^^m^m^^y^-rJ^ 9 0 o«o^,p-t>i^ 9 0 
1 Kmn^^o mn'ty^ 9 0 1 {±> m^^^^ryyji^'iry^ 9 0 2 ^^Lxm^^m:^<D 

1 0 itzigm-t^. 

[0 0 0 8] 

^M«a-fr>'3^ 9 1 0 {4. ^.P^2>'t5' 9 0 1 h ^ifm<^ ti^:^<^^M:^<0 X VKX 

[#fP3tm 1 ] #il 2 0 0 2 - 2 3 7 8 1 0^^^ (1117. [0063]- [007 
1] ) 

[#ft^K 2 ] #|fT 2 0 0 1 - 2 5 1 2 8 9 -^<2r$R 

[#l1^:S:m3 1 #Pj| 2002-344445 -i-<Zrf|l 
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[mMmik t-r^ mm] 

L T - ^^l::^>» L > - L <^ # 7^ - ^ ^ 
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xAlci ^m^1-^o ^tLtcii?. :$:^BJco^l cOBfi<)=S:^^-r^-r fcy5^T-§;g,o 

[0016] ^ 

f-m 1 O^t^x-^ i:;g.Bt-^■^t-ys->^,^^,^^^^'tL$'^tL/c^2<7>»T-^^fflV2T. S: 
[0 0 18] 

[0 0 2 0] 
[0 0 2 1 ] 

[0 0 2 2] 

$ ^ iz:^mMii. -r^x<D^m^y^^^M<D^mmmMmmKm%^f^-^^^^ ^ ^ f^M^ 
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1^ 0 0 2 3 1 
[0 0 2 41 

iiori2o, 1 3 0, 1 4 0, 1 5 0 t.nm^y^ (^mmE^y^)_20ot 

' Mm'^-^^S 0 0 m^'^-^^^ 0 0 , 410, 4 4 0 i:^ e^^-^-v-^t-a 5 0 0 

\^-hm^^fi^o 0 0, 4 1 0. 4 4 o(±. ^firK. ^mmmi 0 0, 

110 1 4 0 tmmLx\^^^o ^kM-r^tm^^hmh^-^j:x'j nmmmi 0 0 , 1 
10 '120 130, 140, 150 i}-h(D^m't y^2oo -^(Dwm^wji^mx-^ 

2 0 oir^^^L. tfz^\i(Di><Dit. w.^mm^tmM^~^^3 0 o^^Lfzmmt 

=^#fflLTV><2>o ir-riiffl#.(7?/i^|ll^^«lil&i-^^^\ ^^^11^1 0 0, 110, 12 
0 1 3 0 1 4 0, 1 5 0 (4. -tM'K. MmP^^LX i,i)-tiof£\.^o tfz. ^M^^ 

,{,sz>^:o^OBt-^^J--^^'il^^^$^^^«^t LT^) J:v>o ^/c. Bt^•9--/■^■^:®.i^E•^-^^'^: 
[0 0 2 5] 

^-r\^^m«1 0 0, 1 1 0, 1 2 0. 1 3 0, 1 4 0, 1 5 OCOft^t'OV^rm 
[0 0 2 6 1 

xumwi 0 2 fc. m^mmM^^i 0 3 0 0. iifE-^-^-^-3 0 

0. Bf^-i^-y^-4 0 0 tmmmm.^^tizx^mm^fi'x^^^o 

[0 0 2 71 , ^ 

l^^^tll 1 Oii, r^7s'fVAf^}f(D^7^m.W \ lit. i:^<7) 
A^k«l 1 2 i:. Mlil^lM^^^J^^^ 1 1 3 t=Sr11x.. ^^-9— ^-^-2 0 0. sSlE^t 
0 0. m^^-^^^ 1 0 tajf H^I'fcifi^J; ^mM$tLTV>^o 

[0 0 2 8] , ^ 

S^«12 0}4. ;^^'V^>&fc^0^^^mi 2 1 to 

A^risi 2 2 i:. «^fJJMIl¥mi 2 3 0f ^'fb^^ 1 2 4 h^«;t. SS^-^^^2 

0 0. MJiE^f-^^^3 0 0 }im%mm£}^\^^ l9^M$tL-CV>^o 

10 0 2 9] , 
^^»13 0t4^ T^^>^-/V-<^Jf<^^^^^l 3 1 i:. >~)feh^(7) 

XinmM. \ 3 2 fc. 1 3 3 i:, Bf^-fb^S 1 3 4 i^«x.> 

•9--/s'2 0 0. MJE^-^^^3 0 0 i:®#Illft'&ifl-J: t5 tL-CV^;z>o 

[0 0 3 0] , ^ 

^^»14 0f4> r'-f ;^-7^V^'>&i:'0^^^«l 4 1 y^^-if^- Y-fj:)^<0 

A^lriai 4 2 fc. *SSIg^^^^¥^l 4 3 i:*#^> ^-^2 0 0. 

to 0 3 1 1 , ^ 

^^;j^|f 1 5 0{4, •r^>^7'V^:&if<^^^^«l 5 1 i:. F'^ii'co 
X^li«l 5 2 5 3 Bf-f->fb^^l 5 4 J:=lr«X.. ^M"^ 

~;t2 0 0 tS«iaM*t't-J: ^xTv^^o 
[0 0 3 2 ] 

^^^^„^sf2 0 0 m^^^mr-^^-T. 2 0 1 i:> *M^^*^*^iE#^ 2 0 2 
i: Bf-f->fli¥^2 0 3 i:. Ft*^ ^ :7^''fc t'OfSli^M 2 0 4 t 

;^|fl00, 110. 120, 130, 140, 150 WmM"^-^^ 3 0 0 t S^WHI^a 

tB|E# 2004-3077571 



#11 200 4- 016894 



5/ 



5& t'tr i i9^l^$tL-Cv>^o 

g||.>^i^V4 0 0, 4 1 0, 4 4 0 (i. ^tL-FtLWBf -f-fb^^ 4 0 1, 4 1 1, 4 4 1 
[0035] ^ 

^wm^ 1 0 0, 1 2 0 (Dmmmu^^ 1 1 3 , 1 2 3 mjie^-^^'s 0 0 o^- 

^mWM^ms 0 1 ^:®«^fi^=&v^ ^mK=^»f^LTv^^$S^#(7?|tS(JW~I D j y 

If 1 0 0, 12 o^^*{^L-cv^-2,^s^j (Dmm^iD 2 ^tm^-^'^s oo^zm^u-tz, 

o 

iw4i2o, 1 3 0, 1 4 0, 1 5 0 0 0 tK^Mlvtmh^vfz 

0^^:;^^^ 1 2 4, 1 3 4, 1 4 4, 1 5 4, 2 0 3 m^it^^mBY t^X^Mr- 

B^^^^_^sf 4 0 0, 4 1 0, 4 4 0 <Dm^^it^^4. 01, 411, 4 4 1 i4. v^i-^^ 
Bf^^t>2rlSflYh0t-^Sp-r~-^E (v) ^A:tli:L> Y<<zX^E (v) ^SffiBf-^ 

^btfcBf-^^Mf^'-^E' (v) ^mti-t^o 

[0 0 3 81 

^^liif 110. 130 (Dmmp^m^^j^^^ 113, 1 3 3 1*. Bt-^^m-r- e ( 
vj) t^m^i (oM\^mm^i ID ] tm^mmmMd } t^xutL. (e (v j 
) , 1 1 D j ) KMir^^M^ i (Dm.&ni^i'fr'j^j^m^s e j ^mti-r^o 

0 o<?)iB.^i*i*i&»^^3 0 2(4. ^^^mr-^E (v j ) tMfi 
Mi^i I D j tm.m^\^nrv9)vm^s e j tmm^mmp j t ^x^dt s e 

j^ME (v j) , I ID j) KMLXm^mm^Md j tiJ: l9iEL<tt#$tL/c^><7);6- 
^i44l 4 0, 1 5 0 1 4 3 , 1 5 3{4. Bf-^fe^T^^-^E 

c I D j ) j (D^mAMr^y ^ s e j ^m^-r^o 

M-?--'''^'3 0 0 3 0 3 Bf-^s^T'-^'E (v j ) t^m 
CI D j ) KUi- ^WM^- ^'^<^^MMMrz?' ^ s ek^mij-f-^o 
im^tl\ 0 0 <D^m^mm^mm^^2 02 a. Bf^^^T-^-^E (v j ) t^m 

mm'T-C 1 d } t^m^^mrz^^i^ J^m^S e k^XlJtL. Sek^ME (vj), CI 

Jtj^l^Vs 0 0 <^ I B^^m^^S 0 4 *l^rtifeSU^ I I D j i:*®mSlJ^C I 

fiSUT-C I D j imtlir^o 

^^^^V^r-M, 5 0 o{4. ^vm-bxti^f^f^mm^mmK'^oxm^^t^kmmY 

=^«LT{±i^L. ^^^-^.Bt-^iSpT'-^E (vj) (7)';;^ f^Atl^tt^h. E (v 

j) jii#=^9>'^Aic3fet;''^^x./c¥:^$SpT^'-^ v j c7>u^ h X 
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[0 0 4 5] 

110, 130 <Dm.mpsm^^j}^^^ 1 1 s , i s s t . i^mm^ 1 4 o , i 
5 0 (D^m^^m^^m^m. 143, 1 5 3 miiE-^f-^N'3 0 0 <D^mmmm^^j^^ 

^3 0 3{±. v^i"tL^T^^v^;v^^^^1sj^1-^ ^<^^~^ . ^MzMLll^^-^^S 0 0 
(Dm.m\^m^miE^^3 0 2 h^m-9--^^'2 0 0O^®^M€^^tliE^^2 0 2 tii. r 

Sjv = V''djmodn 
Sjv''ej=Vmodn 
[0 0 4 6] 

^li-e^ dj, ej, nl±. Hoo^^p, q{3MLT> 
n = p X q , 

djXej=l mod (p-l)X(q-l) 

tmt^^fi^miix'^^ ^ ^h:^-z>^^m^^ i ^^tKmm^^^ (dj, ej) oa^^ 

, ej) tOMBrm^^^mLX (n, ej) ^l5l#LTW^t»(7)M^^T'^^o dj 

k^^^^M^Ms (n, e i) iim^^wEm^mmtxmv:ho 

[0 0 4 7] 

mi^i*!*^^^^^ 1 13, 13 sRzjpm.miHm^mt^^s 0 2 tcisv^-rti, msu^ 

^H^tL-Cv^^i) tfiPl^'^v^o I D j l3MJS-rs*i&^iiEffl<2rWii (n, e j) c^ffi^R 
[0 0 4 8] 

1 4 3, 1 5 3, 3 0 3 Ru^^mmmm^^m^^2 0 2 
ici3v>Tt±. ^ig^cofisij^^- 1 D j t (n, ej) t iijK < -m^^^cm^ fi. m<^mAK 

[0 0 4 9] ^ 

^mm^ 100, 120 (Dm^mm^^ 103, 1 2 3 i:> mm^-^^s 0 0 1^-^^- 

[0 0 5 0] 

i6i^¥#cDai^l*lliSlJ^^t^^°X7- KOMJSP#=^Ifi^L"C*3 < o aM^^iE^^l 0 3 
1 2 3 {±> A^r^S 1 0 2, 1 2 2 >&-f,At)$tLfcSM^coa^l*IfiSIJT I I D j^^^. 
IE-9— /s^3 0 0 ^zm^o mM-^~^^3 0 Olt. ^-^mmM^^3 O ncj; ^). SisL^c 
I I D j 75^^*) ^ CJ6ISii$ tL/-c«rtlicSiJ^<^ U ;^ h fL^ i ^ =lrftM L> am c 

^^j^Lxtmm^i 0 0, 1 2 o-^Mmir^o m^mmM^^i 0 3, i2 3ii.xti 

mmi 0 2. 1 2 2-d^hXt}^ftti^-^:^'7-- Fp wiiMc ii^SHA 1 f£t^<D^^yiy^ 
mWiKA^l^^ mtl^f^fzi&r ^MM^-'^^S 0 0 KMim^^o -^--/-^'IPJJiSiiE^^ 3 0 1 

miE#2 004-3077571 



#S 2004-016894 ^-Z^ : 7/ 

ilL. mtl^ in^fziUiJ^i^UMW^ 1 0 0, 1 2 0 :b-hmm ^fifzr t -Wc-tM. 
1 0 0, 1 2 0 *»#L-CV^aig^%^ I I D j i:ig.i6^o 

immmKis^^r. ^mm^i 2 0, iso, 1 5 o®:tj^w^?--^^-2 o otc^it^> 

a;i>0§^^b^mi 2 3, 1 3 3, 1 5 3, 2 0 3 Bf-t-y— ^^-4 0 0, 4 1 0, 4 4 0 

^Il^^t^^^'&WBt-^'^b#^4 0 1, 4 1 1, 4 4 1 E^m^v;^xA5 0 Otcov^T 

[0 0 5 2] 

#it«i iz^^irfzm^^m^^^m-^. g^m-^vJ^^y-A 5 O 0{±. ^S-tr>5^ 2 o 

0 /O^ib-b^-::^ 'J - ^ (pL, qL, t) h-b-;' V 3 > I D^A;tI$^^* ( 

pL, qL, t) ^z^iJt-ox^Mm ii>. q, g) tm^Mx^^mL. ^mmm^<&m 

p = kXq+l — J. 

So ^/c. pL, qL{±. mmv, qc^ft^-e^Jp. t {i. JWAtL#x.^!!im>J>^'iE LV^ ^ 
t =lr iEHJ -r i6 T*- ^ (D^m^ii i r/^tliEBt t^i^ffl f S ^9 m L H! S^-e ^ S o -t v 

Y=g"Xinodq 

Bf-|{bim 23, 133, 153, 203 ^F?iit$R (p, Q, g. Y) t^X^ 

mr~^y i ^Aii^i m^nmr~^E (v i ) ^m^i-^o e (v i ) it (g i , 
V i ) fcv^^m-e^^^H-. 

(Gi Vi) = (g"r mod p, viXY'^r mod p) 
[0 0 5 4] 

ai=g''si mod p, 

ci=HASH (p, q, g, Y, Gi, Vi, «i), 
ti=ciXri+si mod p 

c i =HASH (p, q, g, G i , « i ) 

g'^tiXGi'^ |-cil=ai mod p 
:6^^i9 2:o/$^i:'d ^^=^541^^1"^ ^"^'^iEtr^ So i^-e. HASH (p, q, g, Y, 
G i , V i , a i) fiSHAl >^ i:'<^^^ ^ ^M^^- P , q , g , Y, G i , V i , a i 
^ A 5tJ L r # tL S It ^ S o 
[0 0 5 51 

SB&^'ft:#^4 0 1. 4 1 1, 4 4 <2rPi'lfm (p, q, g, Y) tm^^mr- 

(v i) = (G i , V i) ^xutL. m^^mr-:^E' (v i) ^mii-rso e 

' (v i ) {± (G' i , V i ) t\^^vMxm^^^. 

(Q' i V' i) = (GiXg'^s mod p, Vixy^s mod p) 
(^ft»^CJ:o-C#?p:|^So ^iT', sit^-^^^r-^E (vi) KMl^Xmi^fM^'MA. 
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(G'i,V'i) = (GiXg"s mod p, ViXY^s mod p) 

= !r + sl mod p, viXY" |r + s! mod p) 

<D^^i)^^f^Z^)^L'oXis^ ^ E (vi) iiZMi-^m^mMtm]:-^M^E' (vi) KMir 
- h -^sfxi!^mr~ ^ V i^n^^t i)^X- #^oOtJ9. E (vi) tE' (vi) tit 

[0 0 5 6] 

2 0 0 :^^E i = (Gi, Vi) <DV 7. h t'ty 3 y I D ^E^^-^v'^^ 7" 

mmmiv, a. g, y) ^it/^-tuxt^j; (Gi, Vi) ovT. h^m^L. 

^ 7 > ^'A ^zmzfy!}^^fz^:^nMr- V i (D^) XY (Gi, Vi) (7?ij;^htvi 

t(DmKiMi (DMJBm^:^^^^^ t (Dumr- ^s^-t > ^ 2 o o Ki&mir 

Z> o 

[0 0 5 7] 

p, q, g, X<7)^^. (Gi, Vi) (DV X V(Dm^tnm<Dm^:^^^^ (Gi, V 
[0 0 5 8] 

. #ii 2 0 0 1 - 2 5 1 2 8 9 (#w^m2 ) . #13 2 0 0 2 - 3 4 4 4 4 5 
^ (#ff!^jt:m3) ^j:imzi,^^fixiB^. ^Kh(Di^m'tm^^xm-^it^mi 2 3 , is 

3 . 15 3, SBt#^b¥^4 0 1, 4 1 1, 4 4 1. EiS«-^v>?. x A 5 0 0 ^mmir:h 
^ i: nTt^-C~*;g)o 
[0 0 5 9] 

^ . :$:^itf^^ (DW^m^^m i> X 7" A (D^j^<DW}i^ o T ^0^1" o 
[0 0 6 0] 

p^-/-?2 0 0(±. -b^^y X'f^^°9^-^5' (pL, qL, t) t^y-yayiDt^m 
^m.^i^:^TJ^5 0 Oizm^-t^ (y^'T '7 1 ) o K^m-f-v^^-r A 5 0 0 (pL 
, qL, t) iZVfz:^^<^X^mmWi (p, q, g, Y) =g:'f^^L (;^T-y7'A2) , 
■9--7'?2 0 0--^jti-^ (Xx-^'rAS) o K^^t-^^'2 0 0 ti. (p, q, g, Y) 
lBii^S2 0 4 iciefi^i"^ (;^X7 7°A4) o i9s W^^^^TI-^o 

[0 0 6 1] 

^iz^ m3~m9^mmLx^ ^mm^i 0 0, iio, 120, 130, 140, 1 

5 0 ^f£o7t^M(7?it)#^i^Hj-t^o ms-msfi. ^firti. ^mm^i 0 0 
, 110, 120, 1 3 0, 1 4 0, 1 5 ox<7)mM (RTr^fih(D^m^^x(7)mm^z 

. i^m^iti>fm-i^mm^m^i-^i'?Mtx(Dmm^mmLx\^^^o 

[0 0 6 2] 

i^pWFsiTi^^^&t ^ ^mmx^^^mmit. ^mm^i 00, 110, 120, 13 

0, 14 0, 1 5 0(7)v>-rtL/J-tcj; i';Sm-9--^'^'2 0 0^T^-t;^-r-5.o icoi: 

«1 0 0, 1 1 0, 1 4 0^-^oS^-^{±Bf-i-^^1t^S^=lrai#L (HIS, 1114. in 

7o;^7">y -/A 5 - 1) . ^M«^i 2 0, 1 3 0, 1 5 0>^-^<7)S^-e{i#^;5,$^Mit 

m.m^'lrmm^^ (us. me. EI80;^-r T^A 5 - 2) o 0 Oii. 

»i 0 0, 110, 14 oy!}-h(Dm^^mmWim^^^m-r^ ^(Dm^^t^^z 0 
3^zx^^ -r^xommm^v } ^^mmm (p, q, g, y) xm^itir^ctKi:^ 

X (vj, E (vj) ) <DVX h*#^L (HIS. I1I4. m7<D:^y^yfAe) > <2r§i'|f 
m (P, q. g, Y) t (vj, E (vj)) OVXh t =^^M^^1 0 0, 110, 1 

4 0 iizmn-t& (n 3 . in 4 . m 7 <^:^-r >7 ^a ? - 1 ) o ttz. 120, 13 
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0,15 OT!)-h<D^fj:^^mmmM^^^mir^t. ^^^-^-^2 0 of±. <^mmm. (p 

. q, g, Y) t^X(DimM^^v i (DV t^:1&mmm-l 2 0, 1 3 0, 1 5 0^3^1 
jil-'S (1115. 0 6. mS(D:^Ty7°A7 - 2) o 
[0 0 6 3 ] 

nmr-^(Dmmt-r^(Dmm^. ^mm^i 0 0, iio, 120, iso, 1 

4 0, 1 5 0 ^tK^\i^KmMir^o 
[0 0 6 4 ] 

0 0 4i. HIS ti^1-J:9i^> (p, Q, g, Y)t(vj,E(vj))0 

L. KM^{±X:tl^fil 0 2 i !9 V j X h;6^^fM^^v i ^Sfi^ LT A:tl-t-^ ( 
v^x-7:7°A 1 0 0- 1) o ^VX^mm^l 0 Ol±. yi^:iMBir:hE (vi) i:<&R3tf 
(p, q, g, Y) t ^Bf-f-^-^-^-4 0 0 i^^aljti-'S. x 7°A 1 0 0 - 2 ) o 

^ Hf-^-9--/^-4 0 o(±, s-ffL/cE (vi) t^mmm (p, q, g. y) t^n^-^^ 

^4 0 1 tcA:tJLTE (v i) ^SM^-fb Lfc E ' (v i ) =S:ft»L C^x-y ^'A 1 0 
0-3) . E' (v i) ^^mm^l 0 Oizmn-r^ (;^^';':7°A l O 0-4) o 
^^Ittll 0 0 {4. A;t)^g 1 0 2 tc J: ^) ^M^<7>aitI^mSIJ^ I I D i ^?X#L. ^tl 
HijfgfiE^^l 0 3 tcj; ^MJE^j--^-^~3 0 0 tr^tLTj^M^ i <^liMl*IliSIJi=- 1 ID i <7)^. 
mtn^j:^^ (>^7--;/-7'Al 0 0-5) > E' (vi) 3 0 0 tiTtfel"^ (^^ 

f y 7-° A 10 0-6) o 
[0 0 6 5 1 

M^-/^"3 0 0(i, Ht-/^~fJJM.IiE^^3 0 llzH M L/i^M^<^imi*]iiSlJT- 1 
I D i * I D^^f^^S 0 4 tcA:tJL. ^fDi-^^SmSU^C I D i =lr#^ {7.-r-J-fh 
10 0-7) o ^13. M-9--^^'3 0 O-eti. ^®M*^^J*^^3 0 3 (E' (v 
i) , CIDi) omi:fIIE-9--/^-3 0 0 O:l-ifefflMMd k t^^^A^/$:f^-C. (E' _( 
V i ) , CIDi) t;^t-r^MliE-9--^-?3 0 0 c7)^®^M§^ S e k75^^^^$a^ (Xx 
-y^'Al 0 0-8) o ^tX. MiE^?--^^'3 0 Ofi, (E i , C I D i) = (E' (v i 

) , CIDi) t s e 0 0 izmm-r^h {7.^v-fK 100-9) o 

[0 0 6 6 ] 

1 0 1114 t'^-f-J: d \-z. (p , q, g, Y) ^: (v j , E ( V j ) ) O 

u;^ b t*S'(t-r'& t> -ecT^^^^^i 1 1 tii3v>Tv j <DU;^ h ^^xP#^^MLT^7J^ 

feS#t4A:tr^gl 1 2l::J; ^) v j OVX h^O-ib^^M^^S v i =^M«^LTXlJi-^ ( 

m^(oy^y-vfK 110-1) o -^LT, smi^i 1 0 14. v i ^'^ft)J:>-r^E (v i ) 

h^J^^^S^m. , q, g, Y) ^: =^Bf-t-9--^~^'4 1 0 t;^{Wi--5. (0 4 <D;^ ^ -7° A 1 1 
0-2) o Bf-^-9--/^"4 1 Oii. SjftfcE (v i) h<2rPi'lffli (p, q, g, Y) 
W-^^^4 1 ItcA^JLTE (v i) =^S;KBt-^'fkL/cE' (v i) =SrW»L v 
7'A110-3)>E' (vi) ^SPKl 1 OtcM-r^ (;^x-;'7°A 1 1 0-4) 

0 ■>fet3. 1 1 0 14. aHl^I^^^^^S 1 1 3 i <7)«^mSlJ^ I I D 

1 t^^^l2>^lld i fcE' (vi)t^A^JL. (E' (vi), I I D i ) i^^ti"^ 
a«[6]it7"v^;v^^S e i *ft»:L. (^^x^^T'A 1 1 0- 5) . (E' (vi), I 
I D i ) S e i i: =^MiE-^-^^3 0 0 tc^^fi"^ (>?> x T^A 1 1 0 - 6 ) o 

[0 0 6 7] 

^JIE^j--^^^3 0 0 f4. 'e-<^a^rt^iS^tfiE#^^3 0 2 J; 19 . S e i 7&ME' (v i ) 
IIDi) tc^t LT^iSffiMlid i tcJ: i^iEL <ft#$ttfc^)<^^^fc'^:*^=lr^^iEL ( 
k X T'A 1 1 0 - 7 ) . ^^&-e^tt}^. I D^if 304 lCj;o-CI IDi t^M^Si- 
;2.*aitSUT-C I D i =^lS:#-t-^ (;^^-;;7°Al 1 0-8) o ^t^. fIliE^f-^^-3 0 0 J4 
. #a»M^^^^#^3 03 tiE' (vi)i:CIDi MfiE-^-^^" 3 0 0 <Z)^^ffllK< 
^<lid k i:^A;^jL-C. (E' (vi) , CIDi) tcMi-^M-i?--^^- 3 0 0 <^*®S 
M7"vi5';V#^S e k^m^^L (7.7^5' -/A 1 1 0-9) . (E i , CIDi) = (E' 

(vi) , CIDi) tSe k /^'2 0 0 ^ (;^7^y "/A 110-1 

0) o 
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[0 0 6 8] 

nmm^l 2 Oli. m5K^ir2:^K. (p, q, g, Y) t v i (DV ^ V t^^im-T 

mm 2 2t<zx^ V i (ov :^ h-^^hmn^^^ i t^a 1 2 o 

- 1) o ^LT^MIi^l 2 0{±. vit<&ll«#(p, q, g, Y) t^m^it^mi 

2 4 i'At/ Y i^YlzJ: I9 0f 'ft L E ( v i ) =Sr#;i. (X x 7°A 1 2 0 - 2 ) o 

-ikmm^l 2 0 {±. m^flJflJE^^l 2 3 J: f9fIiE-it-^-^'3 0 0 liZMLX&mf 
i oa«iiSlJ^I I D i OfgiiE^tT^v^ (;^x-;'yAl 2 0-3) > E (v i ) 'Sr^.iiE 
■9--^-? 3 0 0 tC^>ff-r^ (:^T--y >^A 1 2 0-4) o 
[0 0 6 9 ] 

fI|iE^?--/^^3 0 0(±. -if-z^-MflljE^gS 0 niJ; !9 5tf£L/c^M#<7)Ml*lMT- 1 
I D i * I Dil»^^3 0 4 t'A^J L. MfSi-^^t^mSU^C I D i (;^-r 7°A 

12 0-5) o MII-9--^N'3 0 Of±. *a»S*^^^^m3 0 3 (E (v i ) 

, ciDi) 0 oom^mm^-rndk-^xtivr. (e (vi) , c 

I D i ) {zM-r^^M^^m^S e k^^^L (T^^yy^A 12 0-6). (E i , C I 
Di) = (E (vi) , CIDi) tS ek t^^m^-^'^2 0 0 l>zmim-t^ i^Ty y° 
A 1 2 0 - 7) o 
[0 0 7 0] 

^m^^i 3 oli. meKT^iri^vi^. (p, q, g, y) t v j ovj^ ^ t ^sfe-r 

mm 32Kx^vi<Dv^ h^^hmnm^y i ^tmiKLxxti-t^ (j^t^^^/a 1 3 o 
-Do -^L-c^pm^i 3 oti. V i t<^mmm. (p, q, g, y) t^m-^it^mi 

3 4 1CA1JL, V i ^YizX y)m^itLtzE (v i) (^7^-7 7°Al 3 0-2) o 

mz^m^^ 1 3 0 mmp^m^^f^^^ 1 3 3 K^m^ i oaiti^iitsij^ 1 1 d i t 
m^mmmmditE (vi) ^^xtit, (e (vi), 1 1 d i) tc^t-t^a^is] 

ItT^^viJ^^l^S^S e i ^ft^L (Xx-yT'A 1 3 0-3) > (E(vi), IIDi)t 
S e i 0 0 izmmt^ {^^T-y^Al 3 0- 4) o 

[0 0 7 1 ] 

fIliE-if-/^"3 0 0 {±, limi*lW^^tiiE^^3 0 2 j; t), S e i ^ME (v i ) , II 
Di) KMLXm^mmmmd i '^z2:^lEL<nM^fz^<D-A^t'^'^^m'£L {:^y-yfK 

13 0-5) . ^ii^Xi)iX\t^ I DB«¥^ 3 0 4 J; 19 I I D i t'M)S-t **®mSIJT- 
C I D i ^m%i-Z (J^T" -7 :/A 1 3 0 - 6 ) o ^tCfSiiE-ij--^'^^3 0 0 *ia*M*^ 
^^¥^3 OSt'E (vi) tCIDi ifSJiE-if-^^^ 3 0 0 O^^jl®^-Md k tiXtJ 
LT, (E (v i ) , CIDi) lzMir^mM^~^^3 0 0 co^S^Mt^'v ^ S e 
k=^m;fjL (:^x->:/A 130-7) . (El, CIDi) = (E (vi) . CIDi) 

ts e k 0 oKmmir^ (^^.t^-^t^ai 3 o-s) o 

[0 0 7 2 ] 

1 4 0 {±s la 7 K^-r X^K. (p, q, g, Y) t (vj, E (vj)) <D 

V :^ h t^'^m-f-^ ^(Dm^mwi 4 1 i-^sv^-cv j co';>?. h*^M^tcMLT*7K 

L. SS#(iA:D^*l 42J::J:i9vj<75i;;^ h^^-^ftW^^ v i ^MMl^XX^-t^ ( 

xx-y^A 1 4 0 - 1) o ^Lx^mm^i 4 oti. V i tcMJSi-^E (v i) t^mm 

W.{p, q, g, Y) A 0 izmimi-^ (;^ x >7 "^A 1 4 0 - 2 ) o 

Bf-^-it-/s~4 4 0 {i. ^MLf^E (v i) t^m-\m^ (p, q, g, Y) t^nm-^^m 

4 4 1 t'A^LTE (v i ) ^mm-^it^fzE' (v i ) =lrtf-^L iT^-ryfA 1 4 0 
- 3) , E' (v i ) *^PKl 4 0 KMm-t^ i:^Tyy°A 14 0-4) o ^t'^P 

1 4 0 {±. ^mmmm^^m^m 1 4 3 iz^m^ i o^sMmsUi^c i d i tm^ 

mmm^md i tE' (w i) t^XljL. (E' (v i ) , C I D i ) 

rZ^^Jl^m^S e i^n^L i:^TyfAl 4 0-5) ^ (E i , C I D i ) = (E ' ( 

vi), CIDi) tSei t^1^m'^~^^2 0 0 liZmm-T^ C^T y -f A 1 4 0 - 6) 

o 
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t ^^^gl 5 1 i^isv-T V j <7)ij;^ h ^$^^^lc:MLT^7r:L> $^S^liAlJ4s« 
1 5 2 liJ; !9 V j (7)-;:^ V i ^:miKLXtlir^ -/A l 5 0 - l) 

o -^LT^^Ml 5 0{±. V i (P, Y) fc^Bf^-fh^pi 5 4|I 

X*LTv i ^Y^zX^m^itLfzE (v i) ^ y 1 5 0 - 2 ) o 

mm^ 1 5 0 1 5 3 K^mm i <^*®*"?!ici2-i-i? 

^mm^md i tE (v i) (e (v i) . cid i) ^zn-t^^Mmmy 

v^;V^^Se i*ft»L (;^x«;'-/Al 5 0-3) > (E i , CIDi) = (E (v i 
) , CIDi) S e i t^^m^'-^'^2 OOKmm-t^ (^x-yT-A 1 5 0-4) o 

^■^^^,^2 0 Oli. 0 (Ei, CIDi) i: S e k fc^-^feT^^ 

t ^MM^ttliE¥^2 0 2 J; ^; S e k:^ME i , CIDi) {zMir ^Mn£^-^^ 
3 0 0 OiELv>^^-e^;i)>lt=^5tfSt (Xx-;'7°A8-1) . *«I#^»t^-^^-^ 

;ztt^mmh (>^x-y7°A9- 1) . ^mr-^mmmm2 oak (e i , c i d i ) 
t s ekt^mm-r^tti^K^ mm^mr-^^-:^2 o i t^c i d i-^^^mm^x- 

0 1 5 0;J>^P. (E i, CIDi) tSe it^^mir^t. *®*^^^W^^2 0 
2irJ:^;Se i^ME i, CIDi) [zM-r ^^M^ i <DlEL^^-m^r-^ Z ^ t ^mmV 

{^^■yy'A8-2) . mm^mr~^-<-:^2 0 1 ^^mLxc I D i -^mm^ftr 

v>-2>it iiC I D i OSM^t /5$'ftit-Cv^^v-ii: h^lrltilL ^ ~^ ^ - 2 ) . 

i^^7-'-^iB««2 04 (Ei, CIDi) tsekt ^tmir^ tti^K. ^mm 
2 0 mc ID iT^^^m^^-e^^-t^tait-t^ (;^7-^;'-/ai o- 

2) o 

imm^^^hi^fz^k. ^m^-^^2 o oti. ^mr~^mmmm:2_^o Aizmmi^fzir 

^X<DE i (^Vy^ h fc> X-r^;'-/A2-eKi&a-i-'>;^xA 5 0 0 --B^b L/i-fe -7 v a > I 
Dt=^Ei&m-i->^7-^ 5 0 0--^tffii-^ (^■r^^'T'A 1 1) oH^m^v^xASOO 
{i ^yiyBylDXi^^^ilfz<^mmWi{p, q, Y) t IK^^^X ^ E 

iOVXh^m-^L. Jl|I#^te««^:^^XL/i¥«»x-^v EiO 
U'^ h ^ V j o V h <7)r^t:: m 1 - t OiEBjT-*- ^ z i > 

(XT-^y^Al 2) . S^-^-- /^^2 0 OilML-Cv j c^'j;^ hi: z ttr^Ife-r^ U 

X -V 7°A 1 3 ) o ^m^-^^ 2 0 0 ji, S4t L/i^^^M-T"- ^ Y } (Dv :^yKx^^m 

<0*ft*tfV^ (Xx-7 7°A14) o 

[0 0 7 71 

I 0 0 7 8 1 

:$:«f^#-eti. ^m^-^^2 0 o:bmmm^i 0 0, 1 1 0. 1 4 0 Km^^Mr- 
^^^,^i)/^m^i!jm/^fm^^mr-^^m^^-^'^^ 0 0, 4io, 44otcj:i9^ 

^r<?5M=^^0oo. t^M^^T^X-^o tfz. ^mm^l 0 0,12 OtlKWlSWiE 

i^i 0 3 1 2 3 ^m^. wM^-^'^d 0 0K^-^mmM^^3 o nm^^^tx 
rp^)um^Km^^j:^'mMin^j:^-. tm^-^^s o o(D^^m^rp^}i^m^^if^ 
L-c©^-9--A2 0 0 izm^^mr- -s^ "tm^ ^ tx. m^^^^m^tm ^^^^^i^mm^ 
y!i^hi.iw^n^^^^o tfz. ^mKi 1 0, 1 3 oica-mi*]MM^js^^i 1 3 
.13 3 =^#x.. 0 0 KmMP^&mm^m^^^s ozti D^m^^s 0 
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[0 0 7 91 

^ am L -c , ffiife r t tiSU (DWM^ -^^"^ mx-t -CME.OT 
[0 0 8 0] 

■:ifmn(DW-2(Dmm^m\^^^^xmm^^m^^xmM■f^'^ mi oti7FL/iiS2 

>^rAtC:j3V^-C. 0 0, 1 1 0, 1 4 01*IlC-|-tL-r^XBf-^f-'-i5'<^^¥Sl 0 

4, 114, 1 4 4 =^iSlt^ ^: ^> ^-^'2 0 0OBS-^'fb¥S2 0 3 iC-ft^T^ 

l'<7)^}^^^2 0 6 ^: 0f -i-'fhfiEH^ 2 0 7 fc^f^^ts Bf ^-1^-/^-4 GO, 4 10, 

4 4 0 (cibntSM-^^b¥^4 0 1, 4 1 1, 4 4 1 \ziXkX ^Mfi^ 2 (D^^^^^ 

0 5, 4 1 5, 4 4 5 *iStt. «^t|iE#^7 0 1 ^jtx-;2>«»-^f-^N'7 0 

[0 0 8 1 1 

:LZ.xmi (Dm%^^ 2 0 6 (i. <Zrli'lt$R*Ail ^ 1 (D^mr- ^tmi ^o^m 
lEH^x-^ *tBU1-S ^><^"e^^o 

[0 0 8 21 _ , 

m 2 (D^m^m 405, 415, 445 <2:mmWi't Xtl t L. ^ 2 (T^^^t"- ^ t 

m2(D^mmmr-'}^^m-t}ir^o 

[0 0 8 31 _ ^ 

^^^^^^ 1 0 4, 1 1 4, 1 4 4 ti. <2rifTlffRi:. m 1 0«7"- ^> ^ 1 

(Dmmumr~'$'. m2(D^mr~i^. m2(D^mmmr~-^RV'^x<Dnm\Hm-y 1 1 

^XtltVX^ 0t^S^T-'-3^E (v i) ^m:f3lr^ttii\,Z^ E (v i) ^jEL<^^ 
[0 0 8 41 

Bt-^'fbliEWtiiE¥l52 0 7ii. ^ErMlt^fc Bt-i-^^T^- ^ E (vi) tm^^mmv- 
^t^XtStV. E (v i) Tl)^lEL<^m^fifz^<D^^t'^-^^^^mi-^o 
[0 0 8 51 

^l<7:)^m^S2 0 6 . ^2<7)^m¥^4 0 5, 4 1 5, 4 4 
1 0 4, 1 1 4, 1 4 4RXfm^imm^m^^2 O 7 (±> E^Sm-^v^^-r a 5 0 0 I'** 

[0 0 8 61 

^1C7)«^^2 0 6t±. <2rr^1iffll (P, q, g, Y) ^Xtl^i^^t^ q*a<^SLm 
r t db^M^MKmZf. -^KO^^T-^ (Gr, Yr, r) tVX. 
(Gr, Yr, r) = (g"r mod p, Y"r mod p, r) 

^nM-LxmtjL. mi<^^i^^^Mr-^ (cd, d) tvx. 

(G d, d) = (g d mod p, d) 
"ktf^LxmiDir^o 
[0 0 8 71 

^ 2 O^m^^ 4 0 5 , 4 1 5, 4 4 5 ti. <&litffli (P , g. Y) *A77$tL^ 

i:. q*^t<^SLms m2(Om^r~^ (Gs, Ys, s) i: LT. 

(Gs,Ys, s) = (g's mod p, Y-^s mod p, s) 

^tf^LxmijL. ^2(D^miEmr-i^ (gu, u) tu-c. 

(Gu, u) = (g''u mod p, u) 
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[0 0 8 8] 

m\(D^w.r~^ (Gr, Yr, r) . w> \ (T^&mm^' - ^ 
(Gd, d) . ^2<75«7^--^ (Gs, Ys, s) . m2(Dmmmmr-^ (gu, u 

) ^rf'sf^o^m^^y i t^Xti^f^^t. Bf^^mr-^E (v i) iiL-c. 

E(vi) = (GrXGs mod p, viXYrXYs mod p) 
a = GuXGd mod p, 

c=HASH (p, q, g, Y, Gi, Vi, a) , 
t = cX(r + s)+u + dmodq 

^^ni^xm^^mmr-^ («, t) *ft#u. m-^^mr-^ (Gi, vi) tti, 
K^<Dm^itm.mr'--^ («, t) ^mij-t^o 

[0 0 8 9] 

c=HASH (p, d, S, Y, Gi, Vi, «) 

g'^txGi'^ |-cl=a mod p 

immiE^^i 0 mm^r-^ (Gr, Yr, r) t^mmr-^ (cd, d) 
ov.-r. ^mmm (p, q, g> y) ij^hiEv<im^fif^^<^^^t'i^^l^^f-llo m 

^^^^.^^^2, 5 0 0 t'ML-C#l1^»n::^$tLfcWf^fflv^^J^'a-> 7 
0 1 ii^^PS'It*!^ (P, Q, g. Y) tmmr-^ (Gr, Yr, r) t^^iEB^T^-^ ( 
Gd, d) t^XtltL. 

Gr = G"r mod p, 

Yr=Y''r mod p, 

Gd = Y'~d mod p 

MI^^(Ott'f'^{±ISl<7)»tOf^tJ^[W]C-t:-^^). ^/i. ^MKl 2 0, 1 3 0, 1 5 
0 os&f^ ^> 111 is It ^ <^ ^ l^-^'*> * ^ ^ - ^ ^ o -C {± sfl 

ir^^itltflOO, 110, 1 4 0i::J:^^^-9--^^'2 0 0--(7)T^-k;^:ei^^^^ 

imm^Voo, 110, 1 4 on. ^mmm.m^t^^r-^m^t^^m^~-^^2 

0 o^mm^^ (mil. mi 2. mi 3ox^-7-7°b 5) o ss-^-^-^-2 0 oit. « 

■7=--^^*^^#t-^ -?-0»l<7)^m#^2 0 6i::<2rPi«m (p, Q., S> Y) 
:^L. mi<7)mmr~-^ (Gr, Yr, r) i:^ 1 (^J^miEBjT^- ^ (Gd, d) tt:i'^ 
(mi 1. mi 2. mi 3:^T--;'-/B6) . fe^^t^l 0 0, llO, 140t'^n 
^ (P, q, g, Y) , (Gr,Yr. r). ( G d , d ) ^ilMi"^ (m 1 1 . m 1 2 

^ mi 3<D^y'yy°B7) o ^mm^i 0 0, iio, i 4 o(±. ^m^-^^^2 o o^>^ 

(P, q. g, Y) , (Gr, Yr, r) , (Gd. d) ^fl^fim^^ 
-/nMOO, 4 1 0, 4 4 0t:. (p. q, S, Y) t^m:r- ^M^t ^mimir ^ (M 

1 1. mi 2. mi 3 0;^xyyB 100-1. BllO-1. B140-1) o Bf-^-^ 
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-A4 0 0. 4 1 0, 4 A 0\±. <^m^m (V>, q, Y) ^^^7^- * Jfe 
-?■i^^':?^■e<^»2 <7)^$^#^4 0 5 , 4 1 5. 4 4 5 ( p , q, g, Y) JA 
^LT^2(75«7"-^ (Gs, Ys, s) tm2 (Dmrnmrnr-d^ (Gu, u) 
j^L (mil. 11112. mis <^^T--;^yB 100-2. BllO-2. B14 0-2) 
. ^«t?l 00. 110, 140tc(Gs. Ys, s) t (Gu, u) t^MimT^ ( 
mi. I1I12> HIS 0>^T-';'yB 100-3, BllO-3, Bl40-3)o 
[0 0 9 4] 

loo! 110. 1 4 0 ri:icgii^icm§§-r;5.o 

[0 0 9 5] _ ^ ^ *v 1 

nmm^l 0 Oii. mil I'^i-idt'. IS1<7)^^7"-^ (G r, Y r, r) > mi 

(D^m^mr-^ (Gd, d) . mzommr-^ (gs. ys, s) Rzrm2(DmmmE 
u^r-^ (Gu. u) ^^m-r^t. ^<Dm^r-^i^^^^ioAKMLx.^mmi 

i)^XtlLfz^m\H^v i (Gr, Yr. r) . (Gd, d). (Gs.Ys.s)^ 

zfiGu, u) t^A*L, m^^mr-^E (vi) iiHt^-ftra-r^--^ («, t) t 

^tm-r^ y-B 1 0 0 - 4) o ^LT I I D i miMCDCDibE (v i ) t (a, 

t) 0 0 tc3tjf-r^ (;^x yyB 1 0 0-6) o ^^'3 0 0 

(E (vi) , (a, t) , ciDi) {zM-r^mm^-^^s 0 o(D^mmmrp^)vm 

i&Se k^^f^^L (T.x^;' -^'B 1 0 0 - 8) . (E (v i) , ( « , t ) , C I D i ) i: 
S ekt^:^m^~^^2 0 OKmmir^ {^.-ry^Bl 0 0-9) o 

[0096] X4*r. 

&P«1 1 0 HI 1 2 tc^i-J: d ^1 0^$^-7*-^ (G r , Y r , r ; . mi 

(D^mmmr-^ (Gd, d) . m2<Dm^r~-^ (gs. ys. s) Ru^^^2o^m3iE 

^^r-^ (Gu. u) ^Sffi-r^t, i^M#i^^^AtlLfc^mi*]#v i i:. (Gr, Yr 
r) (Gd d) , (Gs. Ys. s) (Gu, u) t ^m^r- ^ i'^^^m 1 

'lAiz'xtiL. m^^mr-^E (vi) tm^mmr-^ («, t) t^^n^^ ( 

y^x-;'^B 1 1 0-4) o -f-L-C. SM^#l 1 Ott. (E_(vi), (a, t), II 
Di) iC*t-r^li.Wl^it7^^i^^^;^^^S e i^f-^J^L (:^7-->7°Bl 1 0 - 5 ) (E 
(vi). («. t) , I ID i) e i 0 Ot^^ife-r^ (:^7--^y 

B 1 1 0 - 6 ) o 3 0 0 (i. S e i (E ( v i ) , ( « , t ) . I I D i ) 

tr^>J-t;i, I I D 1 OiELv^*i&-e^;i>ifc=^li^.L (;^-r>y7^B 1 1 0-7)_. ^CDI D 
m«^^3 0 4 t:: J; I I D i tc^)^:>1-^*altSlJ^C I D i ^^mt (;:^7->y7°A 1 1 
0-8). (E(vi). («, t) . CIDi) l^^t1-^fIliE^^-^^~3 0 0(7?*®« 
T'>^'^;V§:^S e k^#^L (^x^;'7^B 1 1 0-9) . (Ei=E(vi), («. t 
) , C I D i ) t S e k i:^^S•^^—^^*2 0 0 \zm^-rz> (>?. x "^B 1 1 0 - 1 0 ) o 

10 0 9 7] _ ^ X A*. -, 

^S»l 4 0{±. mi 3 tc^i-idti. ^10^?^7"-^ (Gr. Yr. r) . ml 

(Dwimmr-^ (Gd, d) . m2'D^^r-^ (gs, ys, s) wm2(Dn^m. 

H^^-_^ (Gu, u) i ^ (Gr, Yr, 

r) (Gd, d) , (Gs, Ys, s) (Gu, u) h^^m^r- ^ i^^^^l 4 

4l3A^Ib. Bf-^^mr-^E (vi) fcBt-t<bra-r^-^ («. t) t^tmir^ 
y^-y:7'B 1 4 0-4) o -f-LT. (E (v i) . (a, t) . C I D i) 
^7-v'^;V*^S e i =^fP^L (Xx-;' 7°B 1 4 0 - 5) . (Ei=E(vi). (a, 
t). CIDi) tSei i: =^^^-9— 2 0 0 \z.^m^'^ (>?. y «y^B 1 4 0 - 6 ) o 

[0099] N u o , 

^s^j-_/N-2 0 0 tJ. KJE^-^^'3 0 0 >e/^^ (E i . («. t).CIDi)tSek 

*®*M*i&^«E#^ 2 0 2 J; ^) S e k^ME i . CIDi) t'^tl" 
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5^15E#S 2 0 7 i 0 > E i i)^lE \^<V^h Kfz ^(DX^^^h L {7.7- y y B Q - 

i (7)^^=^t/i$#itTv^*v^i t h^itflL (;^7^^>'^B 1 0- 1) . SMt-^-^sB^ 

^e2 0 4ir (Ei, (a, t) , ciDi) tsekt^mm-r^tti^K. mm^ 

^r--$'^-72 0 1 I D i i)^^min^X^^^t^mi^-t^ (Xr-^^B 11-1 
) o tfz. ^m^~^^2 0 0{i. SMKl 4 0, 1 5 O^O-ib (E i , (a, t) , C I 
D i) fcS e i ^^r$#-t-^i:> 2 0 2 j; J) S e i >{»^_(E i , ( 

a t) , CIDi) t'Mi-^SM^ i OIELv^*iS-e^;2.^ t=lr«L (;^7--;'7'B8 
- 2 ) m-^itmrn^wE^^ 2 O IKH^. E i /O^^IE L<i^^i'ii-zi,<DX-^:h^t ^?tB,S 
L (;^r7-7°B 9-2) , y^mm^»r-^^-^2 0 l^^mLXClD i:^^^m^i^ 

x^^^^ttc I D i <D^m'^tfz-^it^iiX\^^-^£\^^^tt^mmL i^y-yy°'B 10-2 

) $S:^7-- ^l£#i^S 204 (Ei, CIDi) tS ekt ^%iUir^ tti>K^ * 

1-2)0 

m^mm^lOO, 110, 1 4 Ot'J:^)^P^^f'&o/c^M^{i> 

m-r-^ (Gr Yr, r) . mi<^mmmr-^ (Gd, d) t^:^mm^-^^7 

0 0 co«ra#^ 7 0 ll'AtlL. ^l(7)«r-^. ^l(^«rax-^J-~IEL< 
y^f^.\^^ (p q, g, Y) :6-hi'f}^^fifzii(Oy!)-t^^-^-^^^mVXi> X\^^o tfz. Bh^ 
■if-/s-4 GO, 4 1 0, 4 4 0>0-^$ML/i^2 0«f^-^ (G s, Y s, s) . J2 
(Gu, u) trov-T'J). |WI»^;«^tlE^-^^~7 0 0(7?»ttWiE¥ic 
7 0 <&lfTlt# (P, q, Y) 7&^P,iEL < tt/i ^ 0>6^ 

[0 10 2] 

inm^mxii. ^mm^ 100, 110, 140 ^z^ixmm^r- ^i^m^^i 0 

4 114 14 4=&«^. ^m^-^^-2 0 0 l'^l<7)«^^2 0 6 ^jit;L. Bf^^- 
0 0 4 1 0, 4 4 0 i^^tL'e^n.»2C9^^^^4 0 5. 4 1 5, 4 4 5=lrilx.^i 

h-e ^¥Kioo, 110, 1 4 0-e{i1g*l*Tt^'l:^T^^^fc>&<> Ht-f-S^^- 

*^*^-^^^2 0 O^Bt^-^-^-^^4 0 0, 4 1 0, 4 4 0i±, 

M.mxii ^m^<^^B^^mr~^^-h^X(o^^fim^^ii^^tiix^^^\^^o tfz^ Bb 

^^^_^}/^^^^l 0 4, 1 1 4, 1 4 4t^i ^)^^^tL;5,Bt-t'fbliE^T^-3'{i. 

1 2 0 1 3 0,1 5 0 (Dm^^t^m 1 2 4, 1 3 4, 1 5 4 i)^^mir ^m^^iEmy^ 

tmi^^rnxmE^^'^m'^'^^o tfz. ^mm^i o o, i i o, 14 oizm^r- 

^'f^J^#^l 0 4, 1 1 4, 1 4 4 ^lt£^/c*e). ^^rt^^^'&^Mffi^^^^'*^^^^ 

t ^ - 2 0 0 /S^^M^i- ^ 1 (D^mr- mi <D^mmm r~^. isxxf 
B^^V-^^-4oo, 410, 4 4 0iimm-t^m2<Dm^r-^. m2<D^mmmr~ 
«^^iiE^^7 0 1 =&fflv^^ct-e. ^mmm (p. g, y) -^-hiEi^iim 
^fi±i,<Di>^i:^^^^mm-c^&o ^(Dfzib. 0 o^b&^^-^^m 0 0 4 
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, 4 1 0, 4 4 0-!^(D:^lE^f^^H±'t^^t-d^X-^^o 
[0 10 5] 

im 3 o«M> 

^T^i^lci'V^T, ^ Pj^iBf-i-liEH^IME^-^^^B 0 0 ^iStt^ ^: i: =J> I'. 0 0 

(7)m^it^^2 0 3 tC'ftx-CiEH^#i;Bf^^t^l^2 0 5 ^f^^t. Hf -^-y--^-^' 4 0 0,4 1 
0,4 4 0 (7)Wm^^t^m4 0 1, 4 1 1, 4 4 1 jC<tx.-C'?-tL^^tLra# iSHf-^'fk^ 

^402, 412, 442^i5^t> Bf ^fiH^^tfiE-if 6 0 0 iziim-^imm^m^^6 

[0 10 6] 

tL. Y l,Z X ^ y ^m^'ftLfzE (v) E (v) tO^^Y (3 i i9 v ^lE L < 0f -f-ffc L/^ 

t^7j<-rmmr-^wt^{iiijir^ommn^nm^'it^m4 0 2, 412, 4 4 2f±, 
m^it^i^mmY^^tf^^mmWitm^r-^E (v) t^xtitL. ykj^^e (v) ^ 

MBf^-fkL/cE' (v) E' (v) i)^YKXi)E (v) ^jEL < SM-^-fbU/c^ 
[0107] 

m^iYMmmi.^^ & 0 1 \±. Bf-^<b<ZrPSMY4-^tf&if1'lfflit¥^T=-^ v i:Bf-f-7" 
-^E (v) iilEB^T'--^ wi: ^AtJi: L. E (v) :d^~Y i 0 v L < Bf-^jb L/t ^ 
0;&-if^;&-=&^iEi-;i>o :iPBf-i-'fbSEB^^SE^^6 0 2 ti. Hf ^'fb^&M^Y =lr'^tf<2rW'l»« 
^Bf-^T-'-^E (v) i:E (v) *SM-^4bL/cE' (v) iilEH^T^-- ^ w' 
t L. E' (v) i)^YKi.^E (v) ^lEL < Bi-^'ftLf^ ^) <7):^>^i;'^ /&-trMi-^o 
[0 10 8] 

#ff«l KT^^ixfziWs^m^^^m^. iE0^#§Bf-t'fb^^2 0 5{i. <ZrPg'lflR (p 
, q, g, Y) t^^^PT'-^S' V i =^Xtlt Bf-t^^T-'-rr E (vi) hmmr- 

^wt^mti-t^o E (v i ) i± (G i , V i ) t\^^ ^ rnxm^f^. 

(Gi,Vi) = (g"r mod p, viXY"r mod p) 

mfmzi-oxnhti^o ^^x\ v^t^^^mr-^ v i i^nLxmi^f^^M^fitm 

[0109] 

tEB^#^S0f-^'fb^^2 0 5 {i. ^Pfitm (p, q, g, Y) i: Bf -^^^7-'- ^ E (v 
i) = (Gi, Vi) t^XtltL. m^i^mr-^E' (vi) trax-^w' i:^ 
m:^I-r^o E' (vi) it (C i, V i) tv^^|l-e*^tL. 

(G'i,V'i) = (Gi'^s mod p.ViXY'^s mod p) 

[0 110] 

m^'fmmmE^^e o v 1 1 (p, q, s, y) tE (v i ) = (g i , v i 

Gi=g"w mod p, 
Vi=viXY"w mod p 

[0111] 

SBf^-fblEHJ^IE^^e 0 2 ti. (Gi, Vi) t (p, q, g, Y) tE' (vi) 
= (G' i , V i ) tw' t^XtltL. 
G' i=Gi''w' mod p, 
V'i=ViXY^w' mod p 
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If Hi If mm "kyfiEtm^ir&o 

[0 112] 

>X\z^ 2^«m^<^E^S^^Mi/:^-r AOlJj'f'^i^ov^-Cl^H^i-^o 01 6-01 8 

. ^ii^fi. wtmmmi 0 0, 110, 14 ox(Dii!im (w^fLhoiscmm^xomm 

mm^<^W}mtmiommo^mtmcx^^. -^fz. ^mm^i 2 0, iso, is 
0 (Dmi^^^i (75«c7)f^st'i3tt^ ^otiwice^b^^o-ib^ ^tLh<Dmm'^^^xi,±m 

[0 113] 

ii}.r. i^mm^i 0 0 , iio, i 4 0Kx:h^m^-^^2 o o^(Dr^-^:^i}^h^m 
T-'- ^ (Dmm t x<Dmm ^ um-t^ o 

[0 114] 

^^^t? 10 0, 110, 1 4oi±. 0 0 KML. m^^mmmm^^m 

mi-^o 0 oti. m^^mmm^m^^^mir^t. mmif^m^it^^2 o 

5Kx^. -r-^x(Dim^^y i t^ov^T. V j i<i^mmm. (p, q, g, y) xm^^t 

LXE ( V i ) ^#^L. -f-OE (v j ) j (p, Q, g, Y) J; i^jEL < Hf-^ 
^tLfi^<DX^:h^t(Dmmr~^w j =^f^^L (01 01 8. m 9<7);^x<7:/C 

6) . ^mmm (p, a, g, y) t (v j , e (v j ) , w j ) c^v;:^ > 
10 0, 110, 14 oKmnirz> (01 6. 01 ?> 01 soxx^^yc 7) o 

[0 115] 

B^^^_^sf4 0 0, 4 1 0, 4 4 0 ii. ^^m^^^-^^E (vi) t^r^iiffRCp 

q g Y) t^^m-r^t. ^firimmn^mM^^^4: 02, 412, a a2k 

E ('v i) i: (p, Q, g. Y) ^X^L. E (v i) ^nmm^itLfzE' (v i) t 
E (vi) (p, q, g. Y) ICi OIEL<Ht-^<t:Lf^>l t(7)liE0^x*-i5'w' i 

f^^L (016. 017. 01 S(D7.7-yfC 100-1, CllO-1, C140-1 
) ^ 00, 110, 140 l^E' (vi) tw' ■ i t^Mim't^ (016. 0 

17. 018 cox x'^'yX 100-2, CllO-2, C140-2)o 
[0 116] 

[0 117] 

^AK. 01 9(^7n-^^- b=^#BSL. i^m^Him<^^mm<Dmmi<z^^^xwimir 

o 

[0 118] 

^mm^ioo, 110, 1 Aoi^zx^nm^^^r^^-ofzi^m^it. ^mr-^(D^nn 

i!)mf^':^fz^. ^m^~^^2 0 0-^-h^m\^fz^m-\mWi ip , Q. Y) t (vj, E 

(vj) , wj) coUXhi. m^^-^'^^^^h^mLfz (E' (v i) , w' i ) tE ( 
V i) t^m^tm^U^~^^Q 0 Olizmmir^ C^r-yfC l 5) o 
/N^6 0 0t±. ^mmm (p, Q. g. Y) t (v j , E (v j ) , w j ) (^^J;^ > ^:^Bf 

-^'fblEB^ttlE^I^ 6 0 n^A:tJt. -r^xoE (v j) 7?)^> j * (p, q, g, y) t'J; 

!9jEL<Bt#fb^tLTV^;&^-t^^^^*ltliEL (Xx^77X16) . ^hK^ (E' (v i 

) , E (vi) , w' ) ^nm^imm^^e 0 2izxt}V. e' (vi) ^^-e (vi) 

^ (p, q. g, Y) icJ; i9IEL<SjRBf^'fbLfc'J><?)^^t'^^^^iEl- (Xx-y^C17 
) . mE^M^mtlir^ (Xx->'-7^C 1 8) o 
[0 119] 

[0 12 0] 

^m^-^^2 0 0 kzmmH^m^i\:^^2 0 5 =^it£. 
(v j , E (v j ) , w j ) <^ux h^-'m«$tL. m-^immm£^^e 0 ikx^e ( 
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V j) 76^~vj* (p. q, g, Y) irJ: ^)IEL<Bf-i•'fb^^^f^^)<7)^^h•'^^-^«-c:'^^ 
f-t) $§:^-9-_/t2 0 O;0^> j ^Bt-^fbLfc'fe'T^^^oT (v j , E (v' j ) , w) ^ 

J^,^'^ 4V^-^^'4 0 0, 4 1 0, 4 4 0 ^::^;?^^'nra#^MW^4 0 2, 4 1 
2, 4 4 2=&«;i. ^SK^'fiE' (v i) , E (v i) , w' t^m^^f^^ Bt^^bsE 
ggJ^liE^^ 602i'J:l9E' (vi) >0^^E (vi) (p, q, g, Y) lliJ^IELOB 
^<bLf^^<7);i^if ^;i)^=^?tfI-^-i;2.fci6. Bf-i-^J— ^^^:*-'E (v i) ^S^Bf^'fbL/^ ^> 
h>^oTE' (v) , E (v i) , w' =^^^Ml^7EffiL/£m^. ^(D-^^^-^ii^^-^-f^ 
o itLir<t Bt-^^-^^4 0 0, 4 1 0, 4 4 0-e<^^iE^T:^^3^PjL-r^^ t^^"^-^^ 

o 

[0122] _ , 

>&^C:^-e{±. Bf-^'fbfEig^^^e 0 l ^SlJ<^^-/^' 0 0) 

^)ilit?*^o t /t. ^^»t:iHt-^'fkWiEH^»¥^6 0 1 t SBt-^«0JaiiE^S 6 0 
[01231 

:$:^H^<7)^4O^»^t^^V^-Clll®^#PIU-cm0^-t-^o ^ 1 

112 ofiiL/^^4<D«m^<7)K^m^^pv;^7^i.{±. Iln'^^*^fc^l<^^^fe 

5«tg<7)g^Sm^>v^xA(;ioV^T. k^2Jii.±C0^m^:LT. SM«1 0 0>6^-k^tOHt 
-.'-5:_^,-4 0 0 - 1 -4 0 0 -k h^^L. |Wl#tC^S«tll 10,14 Qifi^^^fm 
#-9--^^ 4 1 0 - 1-4 1 0-k. Hf-i-^J--/^^4 4 0- 1 -4 4 0 - k t tL^ i ^ 

lCLf^^)<^T-*;2.o ^Bt-^"9--^-^'4 0 0 - 1 -4 0 0 -k, 410-l~4l0-k, 4 
4 0- 1 -4 4 0 -kt'ii. -etL^^tL. #0f-^<b¥^4 01-1-401-k. 411- 
l~411-k 4 4 1 - 1 -4 4 1 -k/S^^H^etLTV^^o SMffl 0 0, 110, 
1 2 0, 1 3 0', 1 4 0, 1 5 0 , ^^M•9--^^'2 0 0:5.t;^^^iE*-^-^'3 0 0CD#fig{i. HI 

[0 12 5] 

^nV;^^. sM«i 0 0, 110, 14 ^-QCD^m {w^f};-h(r>^mm^'^(^^'^ 

ifeM-e<7):a«3^^c7)ttf'^(±^l<0«c75f^igi:|WIC-e^i9> tfc. feM«§?l 2 0,1 
3 0, 1 5 0<7>I|]fpt^l(^*M<^m^t-:fett^'fc<7)iil^l^'^'^^'^"^- C^x?><^ilJl^t^ 

jJ[t.^4pWiOO. 110. 1 4 Ol^J:;2>SM^-^^^2 0 0^<^T^'-fe;^^^^^P 
[0127] 

^¥«f?l 0 0 1 1 0 , 1 4 0 li, ^^-9— /N^2 0 0--Bt-^^m«^^*'^^^"^^ 
(112 1. 112 2. 112 Z(D7.T-J-fK^-\-) o ^p-^-/^'2 0 0 li. Bf-^i^^'IWm^ 
^<7)Bt-f->fb^m2 0 3 icj: 19. -r-<T<D»^^ v j icov^T. v j =lr 
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^mmm. (p, a, g. y) x-m^^tLXE (v j ) ^imv (11121.11122.11123 

(D:^Tyy'A 6 ) . ^f^mm (p, Q, g, Y) t (vj, E (vj)) <DV^ht^^ 
1 0 0, 1 1 0, 1 4 0 ^zMm^^ (III21. 11122. iII230;^7--y7'A7-l 
) „ ^^^^1 00, 110, 140 {4. (p. q, g, Y) (vj, E (v i) ) <D 
^) t^^m-t^t^ ^(D^^mmi 0 1 , 111, 1 4 1 lr:feV^Tv j 01;^ 
S^i^^^L. SS^t±A:tJ^M 1 0 2 , 1 1 2, 1 4 2t,ZX^ w } (DV :^V^-hmn^ 

V i ^^f^LTAlJ-r^ (112 1. 112 2> 112 3(D:^7-y'fAl 0 0-1. Al 1 0- 
1 . Al 4 0 - 1 ) o 

[0 12 8] 

-g-LT. ^S^Ml 0 0, 1 1 0, 1 4 0{±. V i Ktm-r^m^r-i^E (vl) t 

^mmm (p, q, g, y) i^s<7?m^^-^'^4 oo-i, 4io-i, 440- 

1 izmitir^ (1121. 1122. 1123 (D7.Ty 7°D 101-1, Dlll-1, D14 
1 _ 1 ) „ ^^^-^^4 00-1, 410-1, 440-1 S'RLfcBt-^-T-iJ'E ( 

V i) t^mmm (p, q, g, y) t^mm-^^t^^4 oi-i, 410-1, 440 

- 1 icA^fjLTE (v i) ^nmm^^tLfzE' 1 (v i) ^rimL (112 1. 112 2. 
ll23C9;^-r-7 7°D101-2, Dlll-2, D141-2). E' 1 (vi) 
Ml 0 0, 110, 14 OizMm^^ (112 1. 112 2. H 2 3 Oy?. x 1 0 1 - 

3, Dlll-3, D141-3) o ^K. 1 0 0, 1 1 0, 1 4 0 {±> 1 #g 

OHf-^-^t-z^M 0 0 - 1 , 4 1 0 - 1, 4 4 0 - 1 ^ef^i^^f/tE' 1 (vi) ^2#a(7)Bf 
^^^_ys:4 0 0 - 2 , 4 1 0 - 2, 4 4 0 - 2 ^ 1 i ^) . E' 1 (v 

i) d-llBf^<b$it-CE' 2 (vi) =^#*o mT. Z.(DXdt^mm^km<Dm^ 
Hj-_ysf4 0 0 - 1 ~4 0 0 - k, 410-l~410-k, 4 4 0 - 1 ~ 4 4 0 - k Ol" 
-<Ttlov^-rm^^EL. Bf^T'-^E' k (v i ) (1121.1122.1123(7)^ 
X'>7°D10k-3, Dllk-3, Dl4k-3)o m^r- ^ E ' k ( v i ) ti E ( 
vi) ^ k0tC^7toTSBf-^<kLf^T''-i5' t^f^^-r^o S^»l 0 0 , 110, 14 
0J4. E' k (vi) =^|I|jE-9--/^-3 0 0^SM■9--/^^2 0 0-^)l^Bf^7"-i5'E' (v 
i) hi"* (|121.1122.ia23OXT-;y7'D100-6, DllO-5, D140 

-5) o m$<Dmmit. o^j&^|8i::^it^^2kSfcisic-e^b*o 

[01291 
[0 13 0] 

■^mmMm-^^it. ^mif?i o o, i i o, 1 4 ot^. ^fim. at-f-^-^^M o o- 

1 ~4 0 0 - k. Hf-t^-^-^'4 1 0-1-4 1 0-k. Bf -i-if-^'^' 4 40-1-440- 
ki!}mm^i^. ^mm^l 0 0 , llO, l 4 Ot*. ^P^-^^'2 O O^^-^^SIlt/cBt-^ 
f'-^E (vi) =^^ttk|Iltw^7to-CSBt-^'fbLT#^tL3E' (vi) ^i^^-^f-ZN* 

2ootr^;g,o ^(Dfzib. ^m'^~-^^tkm<Dm^^~^^ti}^'r^r^§iL^^\^m'o. e 
' (v i) ^-h^:^(D^mn^y i7!)mm-t^^ti±7'£<. ^m<om^'t^^^<^i^^ 

[0131] 

>&*5. ii-t?{4. ^^a^l 0 0, 110, 1 4 OlC^|^$tL^Bt-^^-/^~<7)^@^=^V^ 

-rtL^ kfflh L/cTi^ iwisi-e^^iei^^{±^ < . ^tL-r:?xsij<7)^-tr^-oT ^ iv^o t/t. m 

[0 13 2] 

tfz. HI 5 i::^^tL/i^3 o«M^(7)J^^hlWjatr. #Hf ^^t-^N'l;ittiiEHJ#i:g 
[0133] 

im 5 (7)^Mm^> 
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[0 13 4] 

m2 Ai,z7^Lfzm5(DmmMm<7)m^mi^nmi':^T^it^ mi otw^$nf^^2o^ 
0f^Hj--/s'4 0 0 - 1 -4 0 0 mmK^mm^i i o, 14 o^'^^M^ft 

^■^"^-^■^4 10-l~410-k. 40-l~440-k tWM^ti^ X 

d K Lfzi,co-r:'^:ho ^Bf-^-^--/-^^ 4 00-1-400-k, 410-l~410-k, 
440-l~440-k Kit. ^ft^n. m 2 (Om^^^A 05-l~405-k, 41 
5-l~415-k, 445-1-445 - ki^mkhftX^^^ho m{i 1 k X-$)^ 

SS^Cfc LT. mllB(7)Bt-^^-/t4 0 0 -m, 4 10-m, 4 4 0 -mOm 2 (D^W:^^ 
4 0 5 -m, 4 15 -m, 4 4 5 -m{±. ^2 <D^m-r~ ^ (G s m, Y s m, s m) t 

^2 <D^mmmr-i^ (Gum, um) ^#^i-^o ^^-e. 

(Gsm, Ysm, sm) = (g''sm mod p,Y"sm mod p, sm) 

9 

(Gum, u m) = (g"um mod p, u m) 
[0 13 5] 

^^^fl^lOO, 110, 1 4 OOBf^T^-^'f^^^^l 0 4, 1 1 4, 1 4 4fi. ^ 
— /t;0^i^(7)^ 1 co^i^T— ^ (Gr, Yr, r) = (g'^r mod p, Y^r 

m o p p , r ) RV^m 1 (D^^Umr^- i5'(Gd, d)-(g''r mod p, d) 
k'(i<7)Bf^■^^-/^'55^^<7)k'fiI<7)||2 O^mT-*-^ (Gsl, Ysl, si) ~ (Gs 

k, Y s k, s k) RXf km<Dm 2 (D^mUmr- ^ (GuI, uD ~ (Guk, uk 

) ^^(D^mnm-w i t^xt}^fii> Tie^icu/c^^^oT. m-^i&mr-^E ( 
V i ) ^nM^-r^o 

[0 13 6] 

E (v i ) = (G i , V i ) 

= (GrXGslxGs2X—XGsk mod p, viXYrXYsl 
XYs2X"-XYsk mod p) 

$ h m^r-^i'f^^^^ 1 0 4, 1 1 4, 1 4 4 14, 
a =G u X G d 1 X G d 2 X — X G d k mod p, 
c=HASH (p, q, g, Y, Gi, Vi, a) , 

t = cX (r + sl + s2H 1-sk) +u + dl+d2H hdk mod q 

^tt#LT. ^§^immr~^ (a, t) ^ft»L. m^nmr-^ (Gi, vi) tt 

[0 13 7] 

^<7)iiE0ji4. m^mmm£^^2 o 7 j; i?. 

c=HASH (p, q, g, Y, Gi, Vi, a) 
g"tXGi".j— c}=a mod p 

19 yb- 1' d ^^^mm-r &^tx^ ^mx- ^ o 

[0 13 8] 

^^s^MMl 2 0, 1 3 0, 1 5 0, ^^^^-^-^'2 0 o:at;^RSiiE^t-/^'3 0 0co« . 

mt. mi 0 iiz^Lfzm2<DmM')^M(Dm^tm\^'^^^o 

[0 13 9] 

. -e-tL-rtL, s^Ki 00, 110, 14 ox<D^m {R^(f^i^(b<Dnmmm^x<D^m 
mMmx<Dmm^(7)mmim2(Dmm'7)Mmtm]^r-^v. tTt, ^^«i2o, 1 
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[0 14 0] 

&.r.^mm^lOO, llO, l 4 O t;J:^^m-9--^^"2 O 0--<7)Ti5'-fe^75-'bSM 
[0 14 1] 

SMatflOO, 110, 1 4 Oli. 0 0'-^<7)m^-r-^W^'^Mim't^ 

(1M 2 5 . 11 2 6 , 112 7<7);^^^;;:7°B 5) o ^^^-^-^2 0 0 fi. «y^-^^^^S: 

>fii--&t. mi<D^^^^2 0 eK<kmmm (p, q, g. y) ^xui^. miom^r 

(Gr, Yr, r) tm lO^mUmr- -^^ (Gd, d) t'lr^^L (112 5. 112 
6. 112 7 <D:^7^yy°B e) . ^mm^l O O, l l O, l 4 O t'. (p, q, g, Y) 
, (G r, Y r, r) , (G d, d) ^^gfli"^ (1125. 1126. 112 7<D7.7-yyB 
7) o ^mU^l 0 0, 1 1 0, 1 4 0 {±. O 0:^^h (p, q, g, Y) , 

(Gr, Yr, r) , (Gd, d) ^^mir^t. Bff-^^-/^' 4 0 0 - 1 , 4 

10-1, 440-1 (p, q. g, Y) t^mr-'S^m^t^mm^^ (025. m 

26.I127<7);^x-;'7°E101-l, El 11-1, E141-l)o 0t^-9--/s-4 0 
0 - 1, 4 1 0 - 1, 4 4 0 - 1 {±. ^PJitfR (p, q, §, Y) tm^r-^m^t^ 
^mir^t. ^M^fi. ^2 CD«^^4 05-1, 415-1, 445-U:: (p, q 

, g, Y) m2(Dm^r-'^^ (gsi, ysi, sD t^2o^mra-7' 

(Gu 1 , u 1) t=^^j^L (g!25. 1126. 027 c^^^yT'E 101-2, E 
111-2, E141-2). ^mm^l 0 0, 1 1 0, 1 4 0 (G s 1 , Y s 1 , 
si) t (G u 1 , u 1) h^mn-r^ (0 25. 026. 02 1 (D7.yyy'E 10 1- 
3. Elll-3, E141-3) o >X\^. ^^m^l 0 0, 1 1 0, 1 4 0 (i. 2#B 
(7)B|:^H^_^sf4 0 0 - 1 , 4 1 0- 1, 4 4 0 - 1 13MLT|WICM^I*'9^SL. mTIWj 
#tCLT. k1@O0t-^^-/'^-4 0 0 - 1 ~4 0 0 - k, 410-l~410-k, 440 
- 1 ~ 4 4 0 - k <^i--<Tt;ov^-r^^;^L. kjilcTJl^ 2 <75^?^7"'-^ (Gsl, Ysl 
, si) ~ (Gsk, Ysk, sk) h k 1@<7)^ 2 0^miE§gf-*- ^ (Gu 1, u 1) ~ 
(Gu k, u k) h^n^ (0 25. 026. 02 7 <^ x 5' E lOk-3. Ellk 
-3, E14k-3t-e)o 
[0 14 2] 

^v^T^Mtlfl 1 0 0, 1 1 0, 1 4 0 ti. -^m^-h^Xtil^fc v i h. ^ 1 (Dm-^-r- 
^ (Gr, Yr, r) . ^KT^^^rav"-^ (Gd, d) . k10(^^ 2 CD^mr^- ( 
Gsl, Ysl, si) ~ (Gsk, Ysk, sk) W^^'D^ 2 (Dm^WMy-^- ( 
Gul, ul) ~ (Guk, uk) t^m^r-^i'^fSL^^l 0 4, 1 1 4, 1 4 4 ^CA 
^L. m^^%mr-^E (vi) iiBf^-ffcliEB^^T"-^ (a, t) t^tm-^^ (02 5. 
|126. 027CO;^T--7 7"ElOO-4. EllO-4, E140-4)o ^ttJill^O^ 

[0 14 3] 
[0 14 4] 

S^»l 0 0, 1 1 0, 1 4 01'. ^tL^^tL. Bt-^Hf-/^^4 0 0- 

1 ~ 4 0 0 - k. Bt-^-9--/-?4 1 0-1-4 1 0-k. 0f-^^^--/^~4 40-1-440- 
k/^^-^^^tL. 3SPK1 0 0, 110, 1 A OU. ^m'^~^^2 0 Oi}-h^im\^fzmi 
(O^^T-^ i: k'f@(7)0f-t-9--^-^^^^^S'ft'-^^k«<Z)^2 co^mr-'-^i-J; (9 Bf-^T"'- 
E (vi) =lrfP^L. icOBi^7"-^E (vi) =grS:M-i?— 2 0 0 t^^S o ^(Ofz^^ 
^^■^--y^^fc kficT^Bf-^-if-^^^/i^'-r^TMitL^V^ISf) . E' (v i) ^bVlfc^Tj^Pi*! 
# V i 'bmm^'h ^1 h < . J;i53^<^a6SC:i: >&^~-e i ^ o 

[0 14 5] 

/^js. i;i-e{i. ^M»i 0 0, 1 1 0, 1 4 0 tc^l^$tLSBf^-9--^^^<7)«=^v^ 

-rtL^) kli^: |WI^-e$)i>:£i>Sti=& < - -etL-PtLgijO^-r-^ o T J: v^o t/t. ^ 
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[0 1 4 6 1 

GO, 110, 14 0 *^i6i-'<r(7)$^M»ti^M-^-^^~2 0 0 K^^^^^mmmM^ 
^mmL. 0 om-^x(D^mfM^KMLx<^mmi (p , a, g, y) t 

immmm^mm-r^o ^mm^i 0 0, no, 1 4 0(^£it^7-^-^i'^j^^^i o 4, 

114. 1 4 4 kiM<Dm2<D^mr--'}^ (GsI, YsI, si) ~ (Gsk, Ys 

k, s k) Rr>^km(Dm2<DMmumr-'$' (cai, ai) ~ (odk, dk) izx^ 
, TiB<^j; ^ t^Bf^^^T^-^E (v i) .m^immr-^ (a, t) ^it^-t^o 

[0 14 71 

E (v i ) = (G i , V i) 

= (G s 1 X G s 2 X — X G s k mod p, viXYslXYs2X — 

Y s k mod p ) , 

a = G d 1 X G d 2 X--G d k mod p, 
c = HASH (p, q, g, Y, Gi, Vi, a) , 
t = cX ( s 1 + s 2 +••• s k) +dl + d2 — dk mod q 
[0 14 8] 

i3<^i:^-5Ttgt:-^^L. IH^lc. <2rii'lt$R ( P , q. g, Y) D^Bt-^^-^^^ 

tcffip^LTisi. ^2co«T'-i5^. m2<Dmmmr~^-^m--m\^t\n\^^^< ^^^^ 

[0 14 9] 
[0 15 0] 

;^^mmmt^m^^m^mmm^^m<Dm^mmm^ (pda) ^^ifcD. 
[mn-t^^o^nrtitti 

[0151] 

[ii®<^ffl#=&m0J] 

[0 15 2] 

[112] ^1 <DmmMmK^^ir^mMm^<DW3i'^^^-ryu~^-^~ yx^^o 

[1213] ^ 1 <75»m^i-*3lt'&^M»l 0 0Ol!i'f'^=lr^i-7n--f--r- ht?*>;s. 
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°[|116] mi 0«Ml'*3tt^^^Kl 3 0(OKj#^^-r7n--5^-Y- h-?r*<5. 

°iiii7] ^KDmm'mmK^n^^mm^i 4 oo«i#^^-r-7a-f-^- h-e*;g) 

Vsi 3] ^2(^^Mm^t'i3tt^^P»l 4 0Ol|j^'^tr^-r7n--g^^- bT-^ 
ikl 4] ^2<^»m^t::*3ttS^^-^^-^^'2 0 Ocofij#^^1-7n-^^- h 

2^ ^2) o _ 

[mi 61 ^3(75*Mm^i^^tt'&^^«i 0 ocDHifp^/js-r^n-f-^- h-e^ 

[ill 71 ^3cO*»FJt^^^lt^*^m«t?l 1 0O«j'f^^^i--7n--5^^- ht?^ 
[i 1 81 ^3(^IISS?^^t^*3it*^Ma^l 4 0<7)itifp«:^i-7n--^^- b-e* 
[ill 91 ^3 <^«M^t^i3it^Bt^W^-^^'6 0 O'Dmi'f^^iryu-^-^- 

[0 2 21 ^4<7)^MM^t^:fett^^^#§f 1 1 Oc0ttfp=l:^i--7n-'f-^- h-e* 
^[il2 31 ^4<^)||»^tCj3lt'5>^^»l 4 0<DW}i'^^^-tyu-^^~ hX^ 

[1112 51 ^StO^WStwjolt^^^^m 0 0(Otljf^=Sr7]N-r-7n--^^- hX'*) 
[il2 61 ^5<^^iim^J::^^tt^^milf?l 1 0<Dli){^^^i-7n--^^- bX* 

[ii2 71 m5 0)m-mi^mj'm'jr:?>^mm^i 4 ooiiif^^^-r-7n-f-^- 
[^f-^c7)m5§i 

[0 15 31 

100, 110, 120, 130, 140, 150 ^M^^ 

101, 111, 121, 131, 141, 151 Xtsmm 
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102, 112. 122, 132, 142, 152 *7Jn^« 
1 0 3, 1 2 3 «illJfIIE¥^ 

1 0 4, 1 1 4, 1 4 4 m^r-^i'^j^^m. 
113, 133 m.mAmm^^j^^^ 
1 4 3, 1 5 3, 3 0 3 ^m&mm^^^^^ 

1 3 4, 1 5 4, 2 0 3 Bt-^'fb^^ 

2 0 0 ^m^-^-^ 

201 y^m^^wr-^^-^ 
2 0 2 ^mmmm^m&^ 

2 0 4 IBft^ffi 

2 0 5 ijEHJ#§Bt-t'ft^m 

2 0 6 mi 

2 0 7 Bt^<t:|EB^|«^^ 

3 0 0 ®.iE-9--/^^ 

3 0 1 "^-^mmMmk 

3 0 2 

3 0 4 I Dmm^^ 

400, 400-l~400-k, 410, 410-l~410-k, 440, 4 4 0 
-l~440-k 

401, 401-l~401-k, 411, 411-l~411-k, 441, 441 

-1-44 1 - k m^^itm^ 

402, 412, 442 tjE0^# § SHt-^<b¥^ 

4 0 5, 4 0 5 -l~4 0 5 -k, 415, 415-l~415-k, 4 4 5, 4 4 5 

-l~445-k m2 

5 0 0 E^^-^v^x A 

6 0 0 BfWWW-^--^"^' 

6 0 1 m^mmmm^m 

6 0 2 nm^imm^m^^ 

7 0 0 
7 0 1 
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ft 11 2 0 0 4 - 0 1 6 8 9 4 



1/ 



imm^] mm 
[mil 



Bg-^tr--J V4Q0 



pmBiJiSliE^ls 

103 



123 



l^^(h^lS124 



iSHE-y-^M'soo 


iSil^^lssoi 




304 


3ttii^lS302 







A:t]^®132 



^J55$^|g133 



|-^ih#lS134 



^]55^IS143 





©mtr-M-200 


201 


^ijE^lS202 1 


^IS203 





[1212 1 



A1 



A4 



(pL, qL, t)^1Z*yVa>ID'&_ 



torn #g(p, q, & Y)=&l^§ 



1Z=t^ziU 7^^^ ^tiL-o T 



A2 



A3 
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[US] 



flSHISiii oqi 



A6 



(p, q, &Y)TBi^^tbT 



A5-1 



A7-1 



(vj,E(vj))®'Mhi: 
(p. a.g.Y)^jI1§ 



A100-1 



A100-2 



[flf^tf-JUOO] 
A1 00-3 



Vilc5K)-j^.-r-5>E(vi)i: 
(p. ci, g,Y)i:^_ 



E(vi)^(p, q.g. Y)1C=C''J 



T 



A1 00-5 



A100-7 



nPiCQgiffiE 



IIDiODigiiE 



T 



IIDil^J^lSf-S 



E'(vi)^ 



A100-5 



A1 00-6 



A1 00-4 



A1 00-8 

A1 00-9 
41 



(E'(vi),aDi)IC?d-f-i> 



(E'(vi),aDi)i:Sek^ 



A6 



(p. q, &Y)TBi^itUT 
(vj, E(vj))(D'J7.h^'(^J5g 



A7-1 



[tSM^^i 1 0] 



A5-1 



(vj,E(vj))®ij:^h^ 
(p, q. e, Y) ^^jlfl 



All 0-1 



All 0-2 



I 



(Bi^t>--M41 O] 
A1 1 0-3 



VilCjP}Jc?t^E(Vi)i: 
(p, q, g,Y)i:^_ 



E(vi)^(p, q.g, Y)IC«ty 



[liSE-^-n] 



A1 10-7 



A1 10-8 



(E'(vi),IIDi)IC3Rr-r'i> 
MSS!il*irS]lt 

4 



E'(vi)^tSMM§gl-iim 



A1 1 0-4 



A1 1 0-5 



IIDilCjttlSf^ 

j^ai^giffciDi=£BSig 



(E'(vi), IIDOtSel* 



All 0-6 



All 0-9 



All 0-10 



A. 
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[1151 



[tSMI^i 20] 



Al-2. 



vj(D'j::^ht 




A5-2 



A120-3 









" 1 

vjCD'J7.h3!)''6vi^tR 


A120-1 


















vi^(p, q. g, Y)lCcJ:''J 


A120-2 


[ISiiEtf-n] 














A120-3 




t 


nDiODllilE 








1 












A1 20-4 









A120-6 



A120-6 



(E(vi),ciDi)ic5>r-r^ 

1 



A120-7 

[0 6 1 



(E(vi),CIDi)i:Sek^ 



[*S^?l§g1 30] 



A7-2 




A5-2 



vjCD»j::^h3b^6vi^jltR A1 30- 1 



A130-5 



A130-6 



A1 30-2 



(E(vi),IIDi)IC3Kfr^ 



A130-3 



IIDilc3stJSt"-& 
#ia^gll?CIDi=£TOq 



A1 30-7 



(E(vi), IIDi)i:Sep£ 
t;§liE^?-JS|C3l^l 



A1 30-4 



(E(vi),aDi)ie3Rfr-i> 



A130-S 



(E<vi).CIDi)i:S€k=£ 
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[117] 



A6 



A7-1 



(vj,ECvj))a)'j:ihi: 



A140-1 
A140-2 










F 




1 








Vik?i>l-icfe"r^E(vi)i: 


2 


(p,q, g,Y)i:^ - 









A5-1 



A140-3 



E(vi)^(p, q, g. y)i-J:^J 



(E'(vi),IID0lC3i^-r^ 
I 



E'(v0^tSII1^!CjHi 



A140-4 



(E'(vi),IIDi)i:Sei^ 



AT 40-5 
A140-6 



[lasi 



A7-2 



A5-2 



A1 50-1 



A1 50-2 



i 



vi%(p, q, g, Y)ICctU 



(E(vi), IIDOlCjt^t^ 



(E(vi), IIDOtSei^ 



A1 50-5 
A1 50-6 
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[11191 




:i,aDi)i:sek'£gll' 



A8-1 



A9-1 



A10-1 



(Ei, CIDi)i:Sek<£i^S 



XEi,CIDi)i:Sei'£gl 




SeiJiJ'^CIDi® 
iEU ^m^'d^^^t^^M 



I 



(Ei, CIDi)i:Sei^tES 



A8-2 



A9-2 



A10-2 




All 



A14 



ielSUfc(Ei,CIDi)(D 



(Ei, ciDOCOU::ih^lg^ 



A12 



A13 



[HI 0] 



B S-g-^t-; V400 

405 



103 



415 



A:?3^^i"i2 



5^J5^^|g113 



f-^J6$^l5114 



^aM411ISl20 



^^.^^121 



A^^^^122 



123 



if-^(t#iai24 



i^ii-9---M*300 














1^11^15301 




304 












:ttii^lS302 







A:^iliSl32 



:£j5S^lS133 



l§^ft^lS134 



B g'g-t>--M'4aO 



445 



^^.^^^141 



A:?3^^142 



^^^13143 



f^J6^^|g144 
z — 



^fr.^g151 



A:ri^^gi52 



:£j5S^IS153 



lf-^fL^lS154 



201 




5^^t}— ;^200 


itti2^lS202 


t1(7>^J^^^S 
206 




iE^S204 
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[Hill 



[tSM^iil 00] 



B6 



B5 



B7 



(Gr.Yr, r). (Gd, d) 



m oqti 

(p. q, g,Y)'£ 
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